Exploiting immunological metaphors in the development of serial, parallel and distributed learning algorithms
نویسنده
چکیده
This thesis examines the use of immunological metaphors in building serial,parallel, and distributed learning algorithms. It offers a basic study in thedevelopment of biologically-inspired algorithms which merge inspiration frombiology with known, standard computing technology to examine robust methodsof computing. This thesis begins by detailing key interactions found within theimmune system that provide inspiration for the development of a learning system.It then exploits the use of more processing power for the development of fasteralgorithms. This leads to the exploration of distributed computing resources forthe examination of more biologically plausible systems.This thesis offers the following main contributions. The components of theimmune system that exhibit the capacity for learning are detailed. A frameworkfor discussing learning algorithms is proposed. Three properties of every learningalgorithm—memory, adaptation, and decision-making—are identified for thisframework, and traditional learning algorithms are placed in the context ofthis framework. An investigation into the use of immunological componentsfor learning is provided. This leads to an understanding of these componentsin terms of the learning framework. A simplification of the Artificial ImmuneRecognition System (AIRS) immune-inspired learning algorithm is provided byemploying affinity-dependent somatic hypermutation. A parallel version of theClonal Selection Algorithm (CLONALG) immune learning algorithm is developed.It is shown that basic parallel computing techniques can provide computationalbenefits for this algorithm. Exploring this technology further, a parallel versionof AIRS is offered. It is shown that applying these same parallel computingtechniques to AIRS, while less scalable than when applied to CLONALG, stillprovides computational gains. A distributed approach to AIRS is offered, and itis argued that this approach provides a more biologically appealing model.Biological immune systems exhibit complex cellular interactions. Themechanisms of these interactions, while often poorly understood, hint at anextremely powerful information processing/problem solving system. This thesisdemonstrates how the use of immunological principles coupled with standardcomputing technology can lead to the development of robust, biologically-inspiredlearning algorithms.
منابع مشابه
The Acquisition and Development of the Concepts of English Modality Through Metaphors
The current study attempted to investigate the effect of Systemic-Theoretical Instruction (STI) on English-language learners’ acquisition of the concepts of modal verbs through exploiting metaphors. To this end, the effect of the main treatment of the study, i.e. Concept-Based Instruction (CBI) was investigated through conceptual metaphors, in two gender (male vs. female) ...
متن کاملA Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver
In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کامل